Библиотека собеса по Java | вопросы с собеседований

❓ Что такое Big O?

Big O — это асимптотическая нотация, описывающая, как изменяются временные или пространственные затраты алгоритма при росте входных данных. Она показывает верхнюю границу роста (худший случай), позволяя сравнивать эффективность алгоритмов независимо от оборудования или реализации.

🔹 Основные виды сложности

— O(1) — постоянное время, не зависит от размера данных.
— O(log n) — логарифмическое время, быстро сокращает размер задачи (например, бинарный поиск).
— O(n) — линейное время, пропорционально количеству элементов.
— O(n log n) — логлинейное, часто встречается в эффективных сортировках (например, Merge Sort).
— O(n²) — квадратичное, характерно для вложенных циклов (например, сортировка пузырьком).

Please open Telegram to view this post

VIEW IN TELEGRAM

www.tg-me.com/ms/Библиотека собеса по Java | вопросы с собеседований/com.java_interview_lib/786

1.9K viewsFeb 17 at 13:19

❓ Что такое Big O?

Big O — это асимптотическая нотация, описывающая, как изменяются временные или пространственные затраты алгоритма при росте входных данных. Она показывает верхнюю границу роста (худший случай), позволяя сравнивать эффективность алгоритмов независимо от оборудования или реализации.

🔹 Основные виды сложности

— O(1) — постоянное время, не зависит от размера данных.
— O(log n) — логарифмическое время, быстро сокращает размер задачи (например, бинарный поиск).
— O(n) — линейное время, пропорционально количеству элементов.
— O(n log n) — логлинейное, часто встречается в эффективных сортировках (например, Merge Sort).
— O(n²) — квадратичное, характерно для вложенных циклов (например, сортировка пузырьком).